Strategies for Combining Decision Procedures
نویسندگان
چکیده
Implementing efficient algorithms for combining decision procedures has been a challenge and their correctness precarious. In this paper we describe an inference system that has the classical Nelson-Oppen procedure at its core and includes several optimizations: variable abstraction with sharing, canonization of terms at the theory level, and Shostak’s streamlined generation of new equalities for theories with solvers. The transitions of our system are fine-grained enough to model most of the mechanisms currently used in designing combination procedures. In particular, with a simple language of regular expressions we are able to describe several combination algorithms as strategies for our inference system, from the basic Nelson-Oppen to the very highly optimized one recently given by Shankar and Rueß. Presenting the basic system at a high level of generality and nondeterminism allows transparent correctness proofs that can be extended in a modular fashion whenever a new feature is introduced in the system. Similarly, the correctness proof of any new strategy requires only minimal additional proof effort.
منابع مشابه
Combining data mining and group decision making in retailer segmentation based on LRFMP variables
Data mining is a powerful tool for firms to extract knowledge from their customers’ transaction data. One of the useful applications of data mining is segmentation. Segmentation is an effective tool for managers to make right marketing strategies for right customer segments. In this study we have segmented retailers of a hygienic manufacture. Nowadays all manufactures do understand that for st...
متن کاملP-221: Decision for Disclosure: The Experiences of Infertile Women Undergoing Assisted Reproductive Donation Procedures
Background: Controversy surrounding disclosure among the recipients of assisted reproductive donation procedures is escalating worldwide, whereas little research has been conducted in this area .The purpose of this qualitative study was to explore the experiences of infertile women undergoing assisted reproductive donation procedures in relation to their decision for disclosure. Materials and M...
متن کاملCombining Sets with Elements
We address the problem of combining decision procedures for sets with decision procedures for objects that are not (necessarily) sets. We present Nelson-Oppen-based and tableau-based combination methods, we prove their correctness, analyze their complexity, and we describe heuristics that aim for efficiency.
متن کاملCombining Decision Procedures
We give a detailed survey of the current state-of-the-art methods for combining decision procedures. We review the Nelson-Oppen combination method, Shostak method, and some very recent results on the combination of theories over non-disjoint signatures.
متن کاملA Standardized Probability Comparison Approach for Evaluating and Combining Pixel-based Classification Procedures
In this paper, a standardized probability approach is presented to evaluate the pixel labeling confidence of each pixel and then combine the classification maps generated from different classification procedures for improving classification accuracy. This approach examines the posterior probability of the maximum-likelihood classifier or inverse-distance weight for the minimum-distance classifi...
متن کامل